//package com.sj.leetcode.editor.cn;
//
//public class BinaryTreeLevelOrderTraversal {
//    /*二叉树的层次遍历
//
//    给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。
//
//    例如:
//    给定二叉树: [3,9,20,null,null,15,7],
//
//        3
//       / \
//      9  20
//        /  \
//       15   7
//
//    返回其层次遍历结果：
//
//    [
//      [3],
//      [9,20],
//      [15,7]
//    ]
//
//
//
//
//
//
//
//    }*/
//
//    public static void main(String[] args) {
//        Object[] x = new Object[]{1, 2, 2, 3, 4, 4, 3};
//        BinaryTree tree = new BinaryTree(x);
//        tree.printTree(tree.root);
//        test(tree.root);
//
//        Object[] x2 = new Object[]{3, 9, 20, null, null, 15, 7};
//        BinaryTree tree2 = new BinaryTree(x2);
//        tree2.printTree(tree2.root);
//        test(tree2.root);
//
//    }
//
//    private static void test(TreeNode ito) {
//        Solution solution = new Solution();
//        List<List<Integer>> rtn;
//        long begin = System.currentTimeMillis();
//        rtn = solution.levelOrder(ito);//执行程序
//        long end = System.currentTimeMillis();
//        System.out.println("rtn=");
//        for (List<Integer> list : rtn) {
//            for (Integer integer : list) {
//                System.out.print(integer + " ");
//            }
//            System.out.println();
//        }
//
//        System.out.println();
//        System.out.println("耗时：" + (end - begin) + "ms");
//        System.out.println("-------------------");
//    }
//
//}
//
